Ladder Systems on Trees
نویسنده
چکیده
We formulate the notion of uniformization of colorings of ladder systems on subsets of trees. We prove that Suslin trees have this property and also Aronszajn trees in the presence of Martin’s Axiom. As an application we show that if a tree has this property, then every countable discrete family of subsets of the tree can be separated by a family of pairwise disjoint open sets. Such trees are then normal and hence countably paracompact. As a dual result for special Aronszajn trees we prove that the weak diamond, Φω , implies that no special Aronszajn tree can be countably paracompact.
منابع مشابه
A rule-based evaluation of ladder logic diagram and timed petri nets for programmable logic controllers
This paper describes an evaluation through a case study by measuring a rule-based approach, which proposed for ladder logic diagrams and Petri nets. In the beginning, programmable logic controllers were widely designed by ladder logic diagrams. When complexity and functionality of manufacturing systems increases, developing their software is becoming more difficult. Thus, Petri nets as a high l...
متن کاملA New Translation Algorithm from Ladder Diagrams to Instruction Lists
A new algorithm for translating ladder diagrams into instruction lists is presented in this paper. To perform this task a new class of digraphs called Fractal Series Parallel (FSP) digraphs is proposed for the first time, which can represent the Boolean functions of a ladder diagram more intuitively and concisely than binary trees. Our analysis is based on the fact that a General Series Paralle...
متن کاملInfluence of environmental factors on the sap flux density of mango trees under rain-fed cropping systems in West Africa
Xylem sap flux density (Fd) was measured, on a 43-year-old (mature) and three 4-year-old (young) mango (Mangifera indica L.) trees, using Granier-type probes. The relative influences of environmental variables were examined under well-watered condition. Circumferential variation in Fd was also investigated by placing sensors on the north, south-west and south-east sides of the mature tree. Sap ...
متن کاملThe Philosophers ' Process
The Philosophers' Process is a Markovian version of the famous Dining Philosophers Problem introduced by Dijkstra as a model for resource sharing. It can be viewed as a reversible interacting particle system. This paper deals with the problem of computing its reversible measure in the case of a large but nite number of sites. This equilibrium measure is a Markov eld on the underlying graph of i...
متن کاملConstant Rate Distributions on Partially Ordered Sets
We consider probability distributions with constant rate on partially ordered sets, generalizing distributions in the usual reliability setting 0,∞ ,≤ that have constant failure rate. In spite of the minimal algebraic structure, there is a surprisingly rich theory, including moment results and results concerning ladder variables and point processes. We concentrate mostly on discrete posets, par...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001